Economical Error Estimates for Block Implicit Methods for ODEs via Deferred Correction

نویسندگان

  • Luigi Brugnano
  • Cecilia Magherini
چکیده

Deferred correction is a widely used tool for improving the numerical approximation to the solution of ODE problems [10, 11, 12, 13, 16, 17, 18, 19, 20, 21, 23]. Indeed, it allows to estimate the error due to the use of discrete methods. Such an estimate may be a global one, in the case of continuous BVPs, or a local one, when IVPs are to be approximated [2, 7]. Recently, it has been implemented in the computational code BiM [5] for the numerical solution of stiff ODE-IVPs. In this paper we analyze deferred correction in connection with the methods used in that code, resulting in an overall simplification of the procedure, due to the properties of the underlying methods. The analysis is then extended to more general methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Error Estimates for Deferred Correction Methods in Time

In this paper, we consider the deferred correction principle for high order accurate time discretization of partial differential equations (PDEs) and ordinary differential equations (ODEs). Deferred correction is based on a lower order method, here we use second order accurate A-stable methods. Solutions of higher order accuracy are computed successively. The computational complexity for calcul...

متن کامل

Integral deferred correction methods constructed with high order Runge-Kutta integrators

Spectral deferred correction (SDC) methods for solving ordinary differential equations (ODEs) were introduced by Dutt, Greengard and Rokhlin [5]. It was shown in [5] that SDC methods can achieve arbitrary high order accuracy and possess nice stability properties. Their SDC methods are constructed with low order integrators, such as forward Euler or backward Euler, and are able to handle stiff a...

متن کامل

Comments on High Order Integrators Embedded within Integral Deferred Correction Methods

Spectral deferred correction (SDC) methods for solving ordinary differential equations (ODEs) were introduced by Dutt, Greengard and Rokhlin, [3]. In this paper, we study the properties of these integral deferred correction methods, constructed using high order integrators in the prediction and correction loops, and various distributions of quadrature nodes. The smoothness of the error vector a...

متن کامل

Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations

In the recently developed Krylov deferred correction (KDC) methods for ordinary differential equation initial value problems [11], a Picard-type collocation formulation is preconditioned using low-order time integration schemes based on spectral deferred correction (SDC), and the resulting system is solved efficiently using a Newton-Krylov method. Existing analyses show that these KDC methods a...

متن کامل

Conservative Multi-Implicit Spectral Deferred Correction Methods for Reacting Gas Dynamics ?

In most models of reacting gas dynamics, the characteristic time scales of chemical reactions are much shorter than the hydrodynamic and diffusive time scales, rendering the reaction part of the model equations stiff. Moreover, nonlinear forcings may introduce into the solutions sharp gradients or shocks, the robust behavior and correct propagation of which require the use of specialized spatia...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005